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The Postro o m Com puter 
Hugh Osborne 

December 2001 Journal on Educational Resources in Computing (JERIC), volume i issue 4 
Publisher: ACM Press 

Full text available: Q.Bdf(242.80KB) Additional Information: full citation abstract, references, index terms 

The Postroom Computer is a computer architecture simulator based on the Little Man 
Computer developed in 1965 by Stuart Madnick and John Donovan. It provides a family of 
architectures suitable for use in teaching introductory computer architectures. It is 
designed to introduce aspects of computer architecture and low-level programming in an 
incremental way. The extensions are designed to provide a range of computing models 
within the Little Man Computer paradigm. As they are introduced th ... 
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Static checking of ^ 

Dennis Brylow, Niels Damgaard, Jens Palsberg 

July 2001 Proceedings of the 23rd International Conference on Software 
Engineering 

Publisher: IEEE Computer Society 

Full text available: Q^dfilSLZgKBl Additional Information: full cit ation, abstract , ref erences , citings, index 
f P Publis her Site tS£m§ 

Resource-constrained devices are becoming ubiquitous. Examples include cell phones, 
palm pilots, and digital thermostats. It can be difficult to fit required functionality into such 
a device without sacrificing the simplicity and clarity of the software. Increasingly complex 
embedded systems require extensive brute-force testing, making development and 
maintenance costly. This is particularly true for system components that are written in 
assembly language. Static checking has the potential o ... 

Eliminating stack overflow b y abstract interpretation 
John Regehr, Alastair Reid, Kirk Webb 

November 2005 ACM Transactions on Embedded Computing Systems (TECS), volume 4 

Issue 4 

Publisher: ACM Press 

Full text available:^ pdf(51 0.78 KB) Additional Information: full citation , abstract, references, index terms 
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An important correctness criterion for software running on embedded microcontrollers is 
stack safety: a guarantee that the call stack does not overflow. Our first contribution is a 
method for statically guaranteeing stack safety of interrupt-driven embedded software 
using an approach based on context-sensitive dataflow analysis of object code. We have 
implemented a prototype stack analysis tool that targets software for Atmel AVR 
microcontrollers and tested it on embedded applications com ... 

Keywords: Microcontroller, abstract interpretation, call stack, context sensitive, dataflow 
analysis, interrupt-driven, sensor network 



4 Information stru cture m o dels: A data Mucture .nigdeL the B6700 co mputer system jj§ 
E. I. Organick, J. G. Cleary 

>P February 1971 ACM SIGPLAN Notices, volume 6 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(695 MB) Additional Information: full citation, abstract, .references 

The coupling of the B6700 hardware and the data structures characteristic of the 
computations on which it (the B6700) must operate is described from two points of view. 
The body of the paper gives a conceptual (Contour) model view and introduces hardware 
concepts of the B6700 with a minimum of detail; the supporting appendix, on the other 
hand, offers a thorough exposure to the hardware details, which are brought into focus via 
a global view of the B6700 operating system. A somewhat different te ... 

5 Microprogrammable microprocessor survey §§§ 
>h Phillip M. Adams 

^ June 1978 ACM SIGMICRO Newsletter, volume 9 issue 2 
Publisher: ACM Press 

Full text available: ^pdf(1.24 MB) Additional Information: full citation, abstract 

The Motorola M 10800 LSI processor family consists of a sequencer, referred to as a 
Microprogram Control Function (MCF) - MC10801, and a processing element, referred to as 
a 4-bit ALU Slice - MC10800 (Not to be confused with the processor family number 
M10800). Undoubtedly, the most interesting feature of the M10800 processor family is the 
ECL technology used to produce it. The M 10800 processor family is completely MECL 
10,000 compatible and exhibits the ultra-high speed performance of ECL logic. 
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List processing in real time on a serial computer 



Henry G. Baker 

>f April 1978 Communications of the ACM, volume 21 issue 4 
Publisher: ACM Press 

Full text available: f£| pdf(1 ,55 MB) Actional Information: fuicjjtation, abstract, references, citings, index 
^ ~ terms 

A real-time list processing system is one in which the time required by the elementary list 
operations (e.g. CONS, CAR, CDR, RPLACA, RPLACD, EQ, and ATOM in LISP) is bounded 
by a (small) constant. Classical implementations of list processing systems lack this 
property because allocating a list cell from the heap may cause a garbage collection, which 
process requires time proportional to the heap size to finish. A real-time list processing 
system is presented which continuously reclaims garb ... 

Keywords: CDR-coding, LISP, compacting, file or database management, garbage 
collection, list processing, real-time, reference counting, storage allocation, storage 
management, virtual memory 
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7 Register allocation for free: The C machine st ack ca che 
>|v David R. Ditzel, H. R. McLellan 

N* 7 March 1982 ACM SIGPLAN Notices , ACM SIGARCH Computer Architecture News , 
Proceedings of the first international symposium on Architectural 
support for programming languages and operating systems ASPLOS-I, 

Volume 17 , 10 Issue 4 , 2 
Publisher: ACM Press 

Full text available- ff!) pdf(67.3 92 KB) Ac,d ' tional Information: full citation, abstract, references, citings, index 
^ terms 

The Bell Labs C Machine project is investigating computer architectures to support the C 
programming language. 1 One of the goals is to match an efficient architecture to the 
language and the compiler technology available. Measurements of different C programs 
show that roughly one out of every twenty instructions executed is either a procedure call 
or return. 2 Procedure call overhead is therefore a very important consideration in the 
overall machine ... 

8 The effect of the Harvard architecture on the teaching of assembly 
Ward Douglas Maurer 

May 2005 Journal of Computing Sciences in Colleges, volume 20 issue 5 
Publisher: Consortium for Computing Sciences in Colleges 

Full text available: 'fgpdW 162.90 KB) Additional Information: f ull citation , abstract, references, index terms 

We present here the description of a first assembly language course which uses chips with 
a modified Harvard architecture, rather than the usual von Neumann architecture. This 
means that instruction and data memory are separate, allowing instruction sizes to be 
unrestricted to multiples of 8. These are microcontroller chips, which are the ones in cars, 
toys, appliances, and the like. There are more of them today than any other computer, 
which motivates our interest in teaching them. Also, unlike ... 

9 The microarchitecture of a capa bility-based computer 
D. A. Abramson, J. Rosenberg 

™ December 1986 ACM SIGMICRO Newsletter , Proceedings of the 19th annual 
workshop on Microprogramming MICRO 19, volume 17 issue 4 
Publisher: ACM Press 

Full text available: ^) pdf(831 .6 4 KB) Additional Information: full citation, abstract, references, index terms 

This paper describes the micro-architecture of a microprogrammed workstation called 
MONADS-PC. The system has been specifically designed to support a very large uniform 
virtual memory, capability-based addressing and information hiding software modules with 
procedural interfaces. The paper gives a brief introduction to these topics followed by 
implementation details of the system. 

10 Sh-BQOM: the sound of the RISC market changing 
>^ George William Shaw 

March 1991 Proceedings of the second and third annual workshops on Forth 
Publisher: ACM Press 

Full text available: ^ pdf (686 .65 KB ) Additional Information: full citation, indexjeims 



1 1 Evaluation of a co ncurrent error detection method fo r mic roprogrammed control units B 
A. Bailas, L. L. Kinney 

January 1988 Proceedings of the 21st annual workshop on Microprogramming and 
microarchitecture 

Publisher: IEEE Computer Society Press 

Full text available: Additional Information: 
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1 2 Q bap..- a^lMD graphics processor I 
^ Adam Levinthal, Thomas Porter 

V January 1984 ACM SIGGRAPH Computer Graphics , Proceedings of the 11th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 

'84, Volume 18 Issue 3 
Publisher: ACM Press 

Full text available:^ pdf(533.22 KB) Additional Information: fuJLcitatipn, abstract, references, citings, inde_x 
terms 

Special purpose processing systems designed for specific applications can provide 
extremely high performance at moderate cost. One such processor is presented for 
executing graphics and image processing algorithms as the basis of a digital film printer. 
Pixels in the system contain four parallel components: RGB for full color and an alpha 
channel for retaining transparency information. The data path of the processor contains 
four arithmetic elements connected through a crossbar netw ... 

Keywords: Compositing, Computer graphics, Digital film printers, Parallel processing, 
SIMD architecture, Tesselation 



13 Swamp: a fast processor for Smalltalk-80 

^ David M. Lewis, David R. Galioway, Robert J. Francis, Brian W. Thomson 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPLSA '86, volume 21 

Issue 11 
Publisher: ACM Press 

Full text available: ft!\ pdf(849 10 KB) Additiona ' Information: full citati on, abstract, references, citings, index 
" ' terms 

A processor for the Smalltalk-80 1 programming language is described. This machine is 
implemented using a standard bit slice ALU and sequencer, TTL MSI, and NMOS LSI RAMS. 
It executes an instruction set similar to the Smalltalk-80 virtual machine instruction set. 
The data paths of the machine are optimized for rapid Smalltalk-80 execution by the 
inclusion of a context cache, tag checking, and a hardware method cache. Each context is 
only partly initialized when created, and has no memor ... 

14 U3L: An HL L-RISC processor fo r parallel execution of FP-l anquage programs 
M. Castan, E. I. Organick 

April 1982 Proceedings of the 9th annual symposium on Computer Architecture 

Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(7Q9.88 KB) Additional Information: full citation, abstract, references, index terms 

To eliminate the conceptual distance between the hardware instruction set and the user 
interface, some architects advocate High Level Language (HLL) machines. To obtain 
simple, fast and cheap machines, some architects advocate Reduced Instruction Set 
Computer (RISC) machines. This paper reconciles both views and presents an architecture 
which has both an HLL user interface and a RISC hardware. Each instance of this 
architecture is a module of an HLL multiprocessor system. Functio ... 

1 5 A RISC architecture for symbolic computation 
Richard B. Kieburtz 

October 1987 ACM SIGARCH Computer Architecture News , ACM SIGPLAN Notices , 
ACM SIGOPS Operating Systems Review , Proceedings of the second 
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international conference on Architectual support for programming 
languages and operating systems ASPLOS-II, volume is , 22 , 21 issue 5,10 4 
Publisher: IEEE Computer Society Press, ACM Press 

Full text available: « &df(1 .20 MB) Addition at Information: Lull citation, ab^ract, references, citings, index 

terms 

The G-machine is a language-directed processor architecture designed to support graph 
reduction as a model of computation. It can carry out lazy evaluation of functional 
language programs and can evaluate programs in which logical variables are used. To 
support these language features, the abstract machine requires tagged memory and 
executes some rather complex instructions, such as to evaluate a function application.This 
paper explores an implementation of the G-machine as a high performance RI ... 



16 Ihe redjjctjpn of branc h instructio n exec ution o verhe ad using stru ctured cmlrojJ[ow 
^ Robert G. Wedig, Marc A. Rose 

>^ January 1984 ACM SIGARCH Computer Architecture News , Proceedings of the 11th 
annual international symposium on Computer architecture ISCA '84, 

Volume 12 Issue 3 
Publisher: ACM Press 

Full text available:^! pdf (7Q7.36 KB) Addltional Information: MLcitatjpn, abstract, references, citings, index 
~ terms 

This paper presents a technique for specifying change of control (e.g. branch) commands 
at a sequential processor's macroinstruction set level. It is shown that by representing 
high level language (HLL) control statements with special machine language instructions, 
the usual delays associated with control flow changes can be reduced. Preserving the HLL 
control flow information increases performance by reducing both the number of executed 
branches and pipeline breaks. 



Eyolvi ng minicomputer arch itecture 
T. G. Lewis 

October 1977 ACM SIGMINI Newsletter volume 3 issue 4 
Publisher: ACM Press 

Full text available: ^]pdf( 951.85 KB) Additional Information: full citation, references 



Environments fo^ 
Birol O. Aygun 

June 1973 Proceedings of the 1st symposium on Simulation of computer systems 

Publisher: IEEE Press 

Full text available: ^..BdlCL^JMB) Additional Information: ftjlLcjtation. abstract , references, index te rms 

The research underlying this report is concerned with improving the lot of the programmer 
in debugging, analyzing and modelling his, or others', programs. It is my belief that the 
area of "execution analysis tools" has been neglected in the formative stages of system 
planning in contemporary systems. This has led to the design of many software and 
hardware "probes", "performance monitors", debugging aids, etc. which have been forced 
to work with uncoopera ... 



1 9 Towa rds an eff icient , mach ine-independent language .fQLmicroQj^ 
^ David A. Patterson, Karl Lew, Richard Tuck 

^ November 1979 ACM SIGMICRO Newsletter , Proceedings of the 12th annual 
workshop on Microprogramming MICRO 12, volume 10 issue 4 
Publisher: IEEE Press, ACM Press 

Full text available: 1^1 pdf£91 3. 1 7 KB). Additiona ' Information: fun citation, abstract, references, citings, index 

terms 
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A machine independent low level language YALLL is presented. This language produces 
microcode for two very different machines: Hewlett Packard HP 300 and Digital Equipment 
Corporation VAX 11/780. The efficiency of this language is tested by comparing two 
examples on both machines to microassembly coded versions. To our best knowledge, this 
is the first time programs have been compiled and executed on two different 
microarchitectures. These examples also let us compare the efficiency of the ... 

20 Burroughs Corporation: corporate public relations H 
October 1974 ACM SIGMICRO Newsletter, volume 5 "issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(7.37 MB) Additional Information: fuH citation 
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